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Abstract 

We present some congruences modulo p 6 ~ r for sums of the type Y^k=o xk Ck) /(2fc + 
l) r , for r = 1, 2, 3 where p > 5 is a prime. This is a preliminary draft and more refined 
versions will follow. 

1 Introduction 

In proving the irrationality C(3), Apery [JJ mentioned the identities 



k=i v 7 fc=i v 7 

Later Koecher 0J, and Leshchiner [3], found several analogous results for other C( r )- I n 
particular, in [5], the author gives several proofs of four identities. Two of them, namely 
(3b) and (4b), are connected with the series expansion of odd powers of the complex function 
arcsin(z) (see [2]): for \z\ < 2 and for any odd integer r > then 

, oo /2fcN 2 fc+l 

arcsin(z/2) r = - V ■ — • H k {{2\ — ). 

K ' ' 2 4^ 16 fc (2Jfe + l) U J ; 

where 

F n (ai,o 2 ,...,a < ,)= (2fci + l)-i(2fe 2 + l)^...( 2 fe r + l)^' 

with (ai,a 2 , . . . ,a r ) G (N*) r . 

By revisiting the combinatorial proof (due to D. Zagier) presented in Section 5 in [5], it is 
easy to obtain the finite versions of these identities: if r is a positive odd integer then 

yg) (-iyg*(W) (-i)^ g fc ({2>^ )' 

^ 16 fc 1^ (2fc + l) r - 2 J 4 (2& + 1) 

I=i n-l (2k\ , lW -fcT7./rol^i 



(-l)fe (-1)^ ^ ( 2 fc fc ) (-l)"-fcg fc ({2> ; ; 
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and if r is a positive even integer then 



n-l (2k\ 




l¥H k ({2}i) , (-1)^-1 ^ fc({2} . 



:0 ("16) fc I + 4 (2fc + l) 2 



, v-i)^ 1 y 1 (?) ^({2}^) ^ 



o (2k + iy 4 ^(-i6)* ffi*) (2fc + i) 2 • 

After some preliminary results, starting from ([T]) for r = 1, and ([5]) for r = 2, that is 

3y (?) (~l) fc (-l)"^ 1 (?) 1 m 

^16 fc f2/s + l) ^f2fc + l) 4 ^ r-1fiW" +fc ^ 2fc + l' 



4^16*(2fc + l) ^ (2fc + l) 4 ^ (-16)* (3+*) 2fc + l' 

5y (?) _y 1 , ly (?) 1 m 

4 ^ (-16) fc (2£; + l) 2 ^W2£: + l) 2 4^Mfil*f n+fcN l (2/fc + l) 2 ' lj 



fc=o (-16)*(2* + I) 2 = £ (2fcTIF + 4 £ (=i#(5+*) (^ + !) 2 
we prove that for any prime p > 5 

p-3 

(|) = (_l)^ ( EEzM + A p 4 B ) (mod 5) 

^16 fc (2/c + l) v ; V 12 160 P J 
(-16)^(2fc + l) 2= ^^ + 20 Pi?p - 5 (m ° dp) ' 



fc=0 



where H n (r) = Ylk=i W an< ^ denotes the n-th Bernoulli number. In the last section we 
consider the case r = 3. These congruences confirm as conjectures in |11[ Conjecture 5.1]. 
Notice that by taking the limit as n goes to infinity in ((3|) and (jl]) we obtain 

4v-r (-1) 4 , . 7T 

— rrr 1 r = - > A ^ = - arctan(l) = -, 

16 fc (2fc + l) 3^ (2fc + l) 3 w 3' 



(?) 4- 1 3 ^ 

(-16) fc (2A: + l) 2 h^{2k + l) 2 5 U; 10' 



which allow us to evaluate the analogy between the finite and the infinite sum. For more 
results of this flavour, involving Apery-like formulae, see for example [HI 16} [T2"l lllj. In the 
recent preprint [5], the authors prove congruences modulo p A ~ r for sums of the general form 
SfcLcf^ 2 (?) a;fc / (^^ + l) r f° r r = 1, 2 in terms of the finite poly logarithms. 

2 Results concerning multiple harmonic sums 

We define the multiple harmonic sum as 

H n (ai,a 2 ,...,a r ) = ^ h^T^ 77v> 

0<k 1 <k 2 <---<k r <n 1 z 

where n > r > and (ai, a2, . . . , a r ) € (N*) r . The values of many harmonic sums modulo 
a power of prime p are well known. Here there is a list of results that we will need later. 
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(i) (PHI Theorem 5.1]) for any prime p > r + 2 we have 

H ^ = i~W^jP 2 B P~ r ~ 2 (modp 3 ) if r is odd, 
If+iP-Sp-r-l (mod p 2 ) if r is even; 

(ii) ([131 Theorem 3.1]) for r,s > 0, and for any prime p > r + s, we have 

(-l) s / r _|_ s \ 
-Hp_i(r, s) = — ■ — -Bp-r-s (mod p); 

r + s \ s / 

(iii) ([131 Theorem 3.5]) for r, s, t > 0, and for any prime p > r + s + i such that r + s + t 
is odd, we have 

^•••'> = 5FTi^( ( - 1)r ( r+ ' + ')- ( " 1), ( r+ t' +< )) B '- r -' <modp); 

(iv) ([121 Theorem 2.1]) for any prime p > 5, 

= - 1 flp_i(2) - I # p _i(3) (mod p 5 ); 
2 o 

(v) ([HI Lemma 3]) for any prime p > 5, 

^ p _ 1 (l,2)^-3^i^ + ip 2 J B p _ 5 (modp 3 ); 
p z 2 

(vi) ( [101 Theorem 5.2]) for any prime p > r + 4 we have 

u- /\_ \~^T^Bp-r (modp) if r > 1 is odd, 

^^^l^^P^ (modp 2 ) if r is even. 

The rest of this section is dedicated to proving some congruences involving H P ~i (r) and 

2 

H P -i(r,s). 

2 

Lemma 2.1. Xei r, a > i/ien /or any prime p > r + 2 

a 



flp-iW^fl-^W + C-irX;^ ^V^r + AO/ (modp a+1 ), (5) 

^ (r) = if L5J (r) + (-2)' ]T ('' " J. + *) %1 (r + t)j>* 

-H^f'-^)^^ (modp . +1) . (0) 
Moreover, if r,s > suc/i i/iot r + s is odd then for any prime p > r + s 
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Proof. The congruence © follows from the identity 

p-i 

Moreover the identity 



/(P-1J/2 LP/4J 



yields (|6j). Now we show ©. 



= ff^-i (r, a) + (-1)* # ^ (r)^ (s) + (-l) r+s ^ (a, r) 

2 2 2 2 

= ffp-i (r, s) — Hp-i (s, r) (mod p). 

2 2 

By the stume product property 

H P -i(r,s) + H P -i (s, r) + H P -i(r + s) = H P -i (r)H P -i (s) = (modp). 

2 2 2 2 2 

Therefore 

2H P -i (r, s) = (r, s) — iJ P -i (r + s) (mod p) 

2 2 

and by applying (ii) and (vi) we obtain (|6|). □ 
Theorem 2.2. For any prime p > 2 

#^(2) + Jp J ff £=i (3) + |p 2 J ff £=1 (4) = (mod/). (8) 

2 2 8 2 

Proof. Let m = v?(p 4 ) = p 3 (p — 1) and let B n {x) the n-th Bernoulli polynomial. For 
r = 2,3,4, Faulhaber's formula implies 



\ k m ~ r 



k=l 



m — r + 1 

£ m _ r+ i - B m _ r+1 (i) # m _ r+ i (i) - B m _ r+1 



m — r + 1 m — r + 1 



Vfc-r/ fe - r + 1 V2/ m-r + 1 

k=r 

By Euler's theorem, H P -i (r) = ^feLi^ 2 k m ~ r (mod p 4 ). Since m is even, B m _j t = when 
m — k > 1 and is odd. Moreover, pB m _k is p-integral and 

S m -fe Q) = (2 1 " m+fc - = (2 1+fc - l)B m _, (mod p A ). 
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Hence 



^2 a r P r 2H 2^ ( r ) = f (° 2 ~ 7 Bm ~ 2 (^) 



r=2 

„3 



+ -g- ("2 - 3 a 3 + 4a 4 ) £ m _ 4 1-1 (mod p 

The right-hand side vanishes if we let 02 = 1> 0:3 = 7/6, and 04 = 5/8. □ 
Corollary 2.3. For any prime p > 5 

ff p , 1 (2)^-2 ffp " l(1) + ^p 3 B p „5 (mod/), (9) 
p 5 

F2=1 (2) = -7^=^ + Hp3 s (modp 4 ); ( io) 
2 p 10 



g^(3)EE6 p ^ y - —p 2 B p_5 (mod/), (11) 
2 p z ID 

^(l,2)+p J ff £ ^(l,3) = -^^4^-^p 2 J B p „ 5 (modp 3 ). (12) 



Proof. The congruence ([9]) follows from (iv) and (i). By ([8]) and (vi) we have 

H s= i(2) + 
2 

From ([5]) and (vi), we deduce 



7 31 
Hv=± (2) + -p-H"^ (3) + — B p _ 5 p 3 = (mod p 4 ) 
2 b 2 4 



flp_i(2) = 2H E ^ 1 {2) + 2pH E ^ 1 {3) + ^ 5 p _ 5 p 3 = (mod p 4 ). 



66 

2 2 5 

By solving these two congruences with respect to H P -i (2) and H P -i (3), and by using Q, 

2 2 

we get the result. Now we show (|12p . We consider the identity 

n 

H v - l{ l,2)=H n (l,2) + H n (l)Y lW1? + E (p-00,-,-). 

j=l \r J ) l<j<i<n y ^ J ' 

and by expanding the sums like in Lemma 12.11 we get 

flp_i(l, 2) = H n (l, 2) + H n (l)(H n (2) + 2pH n (3) + 3p 2 H n {A)) - H n (2, 1) 

- p (2iT n (3, 1) + fln(2, 2)) - p 2 (3i? n (4, 1) + 2H n (3, 2) + ff B (2, 3)) (mod p 3 

By applying the stuffle product for H n {l)H n {2) and H n (l)H n (3), and (i), (ii) and (vi), we 
obtain 

H n (l,2) +pH n (3,l) = ifr p _!(l,2) -^#„(3) - ^P 2 5 p _ 5 (modp 3 ). 
Thus the proof of ()12p is complete as soon as we apply (v) and (jlip . □ 
Theorem 2.4. For any prime p > 5 

P-3 ^ 

2(-l) E 2 i £ izlL = (i) _ (2 ) _ p m p _-i (2, 1) 

fc=o 2 

+ p 3 I t i(2,2)+p 4 I t i(2,2,l) (modp 5 ), (13) 

2 2 

^-^^W + ^iTp-xW-^p^-s (modp 5 ). (14) 
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Proof. The following identities hold 



- (-16)*C#) , 1 and v ( " 16)fc ^ fc ) 



(2fc + l)( 2 fe fc ) ^2fc + l 2n + l ^ o(2fc + 1)2ff) (2n +i) S 

Let n = (p — l)/2. Notice that for A; = 0, . . . , n 



Thus the two identities yield 

n-l 

2.2 n = 2(-\\ n V 

2fc + 1 p 



H n (l) - p 2 H n (2, 1) + p 4 # n (2, 2, 1) = 2(-l)" 9TXT + ^ ^ mod ^ 

fc=0 



_ _ 1 - f-l) n 4 p_1 f 2n ) 1 

H n (2) - p 2 H n (2, 2) + p 4 H n (2, 2, 2) = y —L- ^— (mod p 6 ), 

p z 

and, by subtracting p times the second congruence from the first one, we get (|13j) . 
As regards (JH|), let m = [p/4j, then 

n-l , , fe n. , , fc m m -, 

1 ' ^2k + l ^ p - 2k ^ p-4k ^ p-Uk-2) 
k=o k=i F k=i F k=i F v ; 

- 2 2^ p _ 4A: Z^ p _2A : - 2^ 4* P + 2^ 2* P ^ mo(1 P>- 

k=l ^ k=t k=0 k=0 

By taking a suitable linear combination of the equations © for r = 1,2,4 we find that 

jZ Hm % +l) P k - ^n(l)+^^(2)+ip 2 ^(3)+^p 3 ^(4)+ip 4 iI n (5) (modp 5 ). 
fc=o 

Hence 

k=0 

and (HU) follows by applying CED, ([TT]) . and (vi). □ 
Note that by using (|13p . (j!4p and (iii), it can be shown that for any prime p > 5, 

15 

#2-1(2,1,2) = 2 #2-1 (1,2, 2) = 10 Hp-i (2, 2,1) = — - fl p _ 5 (mod p). 

2 2 2 4 

Moreover, another consequence of the previous theorem is a generalization of Morley's 
congruence [3]: for any prime p > 5, 



^WVi 1 ) - 1 - \pH p -x(1) ~ l^P 5 B P - 5 (mod p 6 



2 
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3 Proof of the main result 

We are finally ready to prove the congruences announced in the introduction. 
Theorem 3.1. For any prime p > 5 we have 

(?) , ^/tfp-iCl) , 3 



k=0 

p-3 



tHS5^W = ^ el + S^ (m ° d ^ (17> 



k=0 

Proof. From (|15|). it follows that 
(?) (2* + l)(?) 



(-16) fc O ("16) fc (n - fc)(^) (i _ _£_) (l-^iT fc (2) +^( 4 ) - P 6^ (6)) 



1 , ^( 2 ) , rf.m , ,o J\ ^„5, 



X2* + i)* + p*w +F ^ + ^ 2 ' 2 V^ (modp) - (18) 

Therefore, by ©, P} and PD, we get 

~^r~ S i 6 fc(2fc + i) s - 2pF " (2) -p 2 (^ 3 ) + 2F «( 2 ' !)) -p 3 ^( 4 ) 

-p i (H n (5) + H n {2,3) + H n (A,l))) (mod/). (19) 
Now we replace the terms H n with the corresponding expressions involving H p ^\ and H n : 

H n (r) = H p ^(r)-^l, 
^ S) = oJL (2(n-0 + D-(2(n -i) + l)- = 0< £ n ^ (l - ^ (l - |) ' 



0? n (s, r) + J (r# n (s, r + 1) + stf n (s + 1, r)) 



(_2) r + s v " v ' y 2 

+ T (C 2 1 )^( s ' r + 2) + ^n(^ + l^ + l)+ ( S 2 1 )^n(s + 2,r) ) ) (mod/). 

So the right-hand side of (|19p becomes 

- 2pF p _ 1 (2) -p 2 H p ^(3) -p 3 i7 p _i(4) -p 4 ^_!(5) 

2 3 

+ gff n (2) + ^-(ff„(3) + 2H n (l, 2)) + f- (H n (A) + 4ff n (l, 3) + 2F n (2, 2)) 
z o Id 

- ^ (# n (5) + 4tf n (2, 3) + 3F n (3, 2) + 7F n (l, 4)) (mod p 5 ) 

Since 

F n (2,2) = X - {H n (2) 2 - H n (4)) = -y p^-s (mod p 2 ), 



by (i), (ii), and (vi), the above expression simplifies to 

-2pflp_i(2) + \ pH n (2) + i p 2 H n (3) + jp 2 (H n (l, 2) + P H n (l, 3)) + || p 4 B p _5 (mod p 5 ). 
Finally we apply (191). (flOl). (fTTT) and (PT2D 



which concludes our proof of (|16p . 

As regards (fT7|) . by ([J]) and (fl"8|) . we have 

n-l /2fc\ 

5 E (2 fc + l)2(-i 6 )fc = 4 ^( 2 ) " 2(^n(2) +p^„.(3) +p 2 (F n (4) +F n (2,2)) 

+ p 3 (H n (5) + H n (2,3))) (mod/). (20) 
As before, after replacing the terms H n , the right-hand side of (|20p becomes 
2flp_i(2) - 2pH p ^(3) - 2p 2 H p _ 1 (4) - 2p 3 H p _ 1 (5) 

- \H n {2) + -X(3) + ^ (fl- n (4) - H n {2, 2)) + (H n (5) - 2H n (2, 3) - H n (3, 2)) (mod p 4 ) 
z 4 o lb 

By (i), (ii), and (vi), it simplifies to 

2#n(2) + - r - 
Finally we apply ©, CED and (JUJ) and we get 



2flp_i(2) - J# n (2) + - A pH n {3) + 7 p 3 fip-5 (mod p 4 ) 



^^+ 7 jP 3 B p ^ (mod/), 
p 4 



4 The case r = 3 

From (pQ) for r = 3, we have 
yg) f 1 3 ff fc (2) (-1)* (-1)"^ CJ)F*(2) 1 



□ 



fe=0 



16 fc V(2^ + l) 3 4 (2k + I) J (2k + 1)3 4 ^(_ 16 )fc(«+fc) 2fc + l" 

(21) 

Let n = (p — l)/2 and let m = [p/4j , then, by taking a suitable linear combination of the 
equations Q for r = 3, 5 we find that 

n-l / -,\fc m 1 n -. 

(_F)« V- [ ~ ' = 2 V - V - 

1 ' h^ 2k + 1 ^ t[(p-4k)Z ^(p-2kf 

.-^(^(3) + ^P + ^p 2 

13 1 8Q 

= -^H n (3)--pH n (A)-—p 2 H n (S) 

3 HJl) 21 Jn , , 

= ^ + p 2 5p_ 5 mod p 3 . 

32 p 2 1280 p o 



8 



Moreover, acting as in Theorem 13.11 we obtain that 

E (jgp) • STT s 2 "" (2 ' 11 + 2f *' (2 ' 2) 

fc=0 V lu ) \2k+l) 

+ 2p 2 (H n (2, 3) + # n (4, 1) + 2# n (2, 2, 1)) 

= p ^ 7 H p B p _ 5 (mod p 3 ). 

8 p 2 320 p v 7 

Hence 

C 1V»V^® f 1 3 H k (2) \ _ 3 ffp-i(l) 3 2 3 

On the other hand, since 3 does not divide 2n + 1, by (|15p . we have 

- E (» + *) S 1 ! s E t4|L) - * 2 **< 2 > + ^< 2 - 2 » " 5 >- 

A? — k — 

Since (the proof will be given in the next version) 

n-l /2k 



k=0 

by (|16p . it follows that 

n-l /2fc\T7 



" ( k )H k (2,2) _ 5 , 

^ 16*(2fc + l) =(_1) 864 ^ (m ° dp) ' 



fc=0 

Finally, bv (f2"2~|). we get 

n-l /2/c 



^ 16 fc (2/c + l) v 1 \ I2p 2 2160 p J y ' y ' 



Note that the values of the corresponding infinite series are known (see [7]): 

y g) _ 7** and y ffl*^) _ ^ 
^16 fc (2fc + l) 3 216 ^16 fc (2/c + l) 648' 

/c — — 
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